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CLAIMS: 

1. A method for concealing data within a digital signal, the method 
comprising: 

receiving a first data pattern of discrete values and a second data pattern of 
discrete values; 

imposing a discrete value of the second data pattern over one or more 
values of the first data pattern. 

2. A method as recited in claim 1 further comprising encoding a third 
data pattern into the digital signal, wherein such third data pattern is the result of 
the imposing. 

3. A method as recited in claim 1, wherein the imposing comprises 
performing a Boolean operation with a discrete value of the second data pattern 
and one or more values of the first data pattern. 

4. A method as recited in claim 1, wherein the imposing comprises 
XORing a discrete value of the second data pattern with one or more values of the 
first data pattern. 
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multiple discrete states; 

the imposing comprises encoding one or more values of the first data 
pattern into the digital signal into a state that indicates a discrete value of the 
second data pattern. 



audio signal. 

7. A method as recited in claim 1, wherein the first data pattern is a 
watermark. 

8. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 1. 

9. A method for revealing a covert data pattern of discrete values from 
an encoded data pattern of discrete values in a digital signal, the method 
comprising: 

receiving the encoded data pattern; 

extracting a discrete value of the covert data pattern from one or more 
values of the encoded data pattern. 



6. A method as recited in claim 1, wherein the digital signal is an) digital 
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10. A method as recited in claim 9 further comprising detecting an 
original data pattern within the encoded data pattern of the digital signal. 

11. A method as recited in claim 9, wherein 

a pattern of discrete values may be encoded into the signal in one of 
multiple discrete states; 

the extracting comprises decoding a discrete value of the covert data pattern 
from the digital signal based upon a state of a one or more discrete values of the 
encoded data pattern. 

12. A method as recited in claim 9, wherein the digital signal is an 
digital audio signal. 

13. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, performs the method as recited in 
claim 9. 

14. A method for encoding a watermark with a covert message into a 
digital audio signal, wherein binary bits of the watermark may be encoded into the 
signal in multiple states, the method comprising encoding one or more bits of the 
watermark into the digital signal into a state that indicates a discrete value of the 
covert message. 
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15. A method as recited in claim 14, wherein the multiple states are 
positive or negative modifications to magnitudes of one or more subbands in the 
frequency spectrum of a sample of the signal. 

16. A method for imposing a covert message into a watermark, the 
method comprising: 

generating multiple watermarks; 

assigning a watermark to each of possible discrete value for a portion of the 
covert message; 

selecting a watermark that corresponds to an actual discrete value of a 
specific portion of the covert message; 

encoding the selected watermark into the signal. 

17. A method as recited in claim 16, wherein 

size of all portions of the covert message is N bits long; 
/quantity of the multiple watermarks is 2 N . 



18. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method (for) for 
concealing data within a digital signal, the method comprising: 

receiving a first data pattern of discrete values and a second data pattern of 
discrete values; 

imposing a discrete value of the second data pattern over one or more 
values of the first data pattern. 
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19. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for revealing a 
covert data pattern of discrete values from an encoded data pattern of discrete 
values in a digital signal, the method comprising: 

receiving the encoded data pattern; 

extracting a discrete value of the covert data pattern from one or more 
values of the encoded data pattern. 

20. An apparatus comprising: 
a processor; 

a covert-channel-encoder executable on the processor to: 

receive a first data pattern of discrete values and a second data 

pattern of discrete values; 

impose a discrete value of the second data pattern over one or more 

values of the first data pattern; 



encode result of such imposing into a digital signal. 
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21. An apparatus comprising: 
a processor; 

a covert-channel-decoder executable on the processor to: 

receive a encoded data pattern within a digital signal; 

extract a discrete value of a covert data pattern from one or more 

values of the encoded data pattern. 

22. A data encoding system for concealing data within a digital signal, 
the system comprising: 

a receiver for receiving a first data pattern of discrete values and a second 
data pattern of discrete values; 

an imposer coupled to such receiver, the imposer for imposing a discrete 
value of the second data pattern over one or more values of the first data pattern; 

an encoder coupled to the receiver and the imposer, the encoder for 
inserting within the digital signal results of the imposer 5 s imposing a discrete 
value of the second data pattern over one or more values of the first data pattern. 

23. An operating system comprising an encoding system as recited in 
claim 22. 
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24. ( ^marked ^signaLwith an encoded data channel therein, wherein such 
encoded data channel has a covert data channel imposed therein, the marked signal 
generated in accordance with the following acts: 

receiving an original data pattern of discrete values and a covert data 
pattern of discrete values; 

imposing a discrete value of the covert data pattern over one or more values 
of the original data pattern; 

encoding results of the imposing within an unmarked signal to produce the 

marked signal. 

j 

25. A marked signal as recited in claim 24, wherein the imposing 
comprises performing a Boolean operation with a discrete value of the second data 
pattern and one or more values of the first data pattern. 

26. A marked signal as recited in claim 24, wherein the imposing 
comprises XORing a discrete value of the second data pattern with one or more 
values of the first data pattern. 
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27. A marked signal as recited in claim 24, wherein 

a pattern of discrete values may be encoded into the signal in one of 
multiple discrete states; 

the imposing comprises encoding one or more values of the first data 
pattern into the digital signal into a state that indicates a discrete value of the 
second data pattern. 

28. A marked signal as recited in claim 24, whereinthe^digital signal is 
an digital audio signal. 

29. A marked signal as recited in claim 24, wherein the original data 
pattern is a watermark. 

30. A method for concealing data within a digital signal, the method 
comprising: 

receiving a set of data having an original order; 

permuting the set of data so that it is in a different order than the original; 
encoding the permuted set of data into the digital signal. 

31. A method as recited in claim 30, wherein the permuting utilizes a 
permutation table to determine the order in which to permute the set of data. 
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32. A method as recited in claim 30, where in the set of data is a portion 
of a watermark. 

33. A computer-readable medium having computer-executable 
instructions that, when executed by a computer, perform a method for concealing 
data within a digital signal, the method comprising: 

receiving a set of data having an original order; 

permuting the set of data so that it is in a different order than the original; 
encoding the permuted set of data into the digital signal. 



34. A modulated signapwith an permuted data channel encoded therein, 



the signal generated in accordance with the following acts: 
receiving a set of data having an original order; 

permuting the set of data so that it is in a different order than the original; 
encoding the permuted set of data into a digital signal to produce the 
modulated signal with an permuted data channel encoded therein. 
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